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AMENDMENTS TO THE CLAIMS: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

LISTING OF CLAIMS: 

1 . (Currently Amended) A method of dynamically verifying program 
operation, comprising: 

executing a specified computer program; 

while executing the specified computer program, maintaining a shadow array, 
the shadow array having entries corresponding to respective memory locations used 
by the specified computer program, each entry of the shadow array indicating a data 
type of the corresponding respective memory location; 

the execution of the specified computer program including executing each of a 
plurality of instructions of the computer program, wherein execution of each 
instruction of a subset of the plurality of instructions includes: 

determining whether a memorv access for executing e x e cution of the 
instruction is inconsistent with a ft a data type entry of the shadow array and 
generating a report when e x e cut i on of the instruction an inconsistency is determined 
to bo inoonsistont with th e e ntry of th e shadow array ; 

executing the instruction; and 

updating the shadow array in accordance with execution of the 

instruction. 
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2. (Currently Amended) The method of claim 1 wherein the execution of 
each instruction in the subset of the plurality of instructions includes: 

identifying a memory location to be accessed by the instruction; 
inspecting the shadow array entry corresponding to the identified memory 
location; and 

determining whether execution of the instruction is inconsistent with the 
inspected shadow array entry corresponding to the identified memory location . 

3. (Original) The method of claim 2 wherein access of the memory 
location by the instruction comprises a read operation. 

4. (Original) The method of claim 2 wherein access of the memory 
location by the instruction comprises a write operation. 

5. (Original) The method of claim 1 wherein the determining includes 
determining whether proper execution of the instruction requires accessing data of a 
predefined data type that is different from the data type specified by the entry of the 
shadow array. 

6. (Original) The method of claim 1 wherein the determining includes 
determining whether proper execution of the instruction is inconsistent with the data 
type specified by the entry of the shadow array. 
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7. (Original) The method of claim 1 wherein the respective memory 
locations include CPU registers, stack locations, and memory heap locations. 

8. (Original) The method of claim 1 wherein the data type indicated by at 
least a subset of the shadow array entries indicates whether the corresponding 
memory location has been allocated. 

9. (Original) The method of claim 1 wherein the data type indicated by at 
least a subset of the shadow array entries indicates whether the corresponding 
memory location has been initialized. 

10. (Original) The method of claim 1 , further comprising: 
compiling a source code program into the specified computer program; 
obtaining debugging information related to the specified computer program; 

and 

initializing the shadow memory based on the debugging information. 

1 1 . (Original) The method of claim 1 , further comprising not executing the 
instruction when execution of the instruction is determined to be inconsistent with the 
entry of the shadow array. 

12. (Currently Amended) A computer program product for use in 
conjunction with a computer system, the computer program product comprising a 
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computer readable storage medium and a computer program mechanism embedded 
tlierein, the computer program mechanism comprising: 
a specified computer program; 

a shadow array module for maintaining a shadow array, the shadow array 
having entries corresponding to respective memory locations used by the specified 
computer program, each entry of the shadow array indicating a data type of the 
corresponding respective memory location; and 

an interpreter module for executing the specified computer program including 
executing each of a plurality of instructions of the specified computer program, 
wherein execution of each instruction of a subset of the plurality of instructions 
includes: 

determining whether a memory access for executing oxocut i on of the 
instruction is inconsistent with af^ a data type e ntry of the shadow array and 
generating a report when an inconsistency e xecut i on of the instruct i on is determined 
to b e inconsist e nt w i th th e e ntry of the shadow array ; 

executing the instruction; and 

updating the shadow array in accordance with execution of the 

instruction. 

13. (Currently Amended) The computer program product of claim 12 
wherein the execution of each instruction in the subset of the plurality of instructions 
includes: 

identifying a memory location to be accessed by the instruction; 
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inspecting the shadow array entry corresponding to the identified memory 
location; and 

determining whether execution of the instruction is inconsistent with the 
inspected shadow array entry corresponding to the identified memory location . 

14. (Original) The computer program product of claim 13 wherein access 
of the memory location by the instruction comprises a read operation. 

15. (Original) The computer program product of claim 13 wherein access 
of the memory location by the Instruction comprises a write operation. 

16. (Original) The computer program product of claim 12 wherein the 
determining includes determining whether proper execution of the instruction 
requires accessing data of a predefined data type that is different from the data type 
specified by the entry of the shadow array. 

17. (Original) The computer program product of claim 12 wherein the 
determining includes determining whether proper execution of the instruction is 
inconsistent with the data type specified by the entry of the shadow array. 

18. (Original) The computer program product of claim 12 wherein the 
respective memory locations include CPU registers, stack locations, and memory 
heap locations. 
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19. (Original) The computer program product of claim 12 wherein the data 
type indicated by at least a subset of the shadow array entries indicates whether the 
corresponding memory location has been allocated. 

20. (Original) The computer program product of claim 12 wherein the data 
type indicated by at least a subset of the shadow array entries indicates whether the 
corresponding memory location has been initialized. 

21 . (Original) The computer program product of claim 12, further 
comprising a compiling and debugging module for compiling a source code program 
into the specified computer program, and wherein the shadow array module further: 

obtains debugging information related to the specified computer program from 
the compiling and debugging module; and 

initializes the shadow memory based on the debugging information. 

22. (Original) The computer program product of claim 12, further 
comprising not executing the instruction when execution of the instruction is 
determined to be inconsistent with the entry of the shadow array. 

23. (Currently Amended) A computer program product for use in 
conjunction with a computer system, the computer program product comprising a 
computer readable storage medium and a computer program mechanism embedded 
therein, the computer program mechanism comprising: 
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a program instrumenting module for adding dynamic checking instructions to 
a compiled program to generate an instrumented program, the dynamic checking 
instructions including instructions for establishing a shadow array, the shadow array 
having entries corresponding to respective memory locations used by the compiled 
program, each entry of the shadow array indicating a data type of the corresponding 
respective memory location; 

the compiled program including a plurality of instructions; 

wherein the dynamic checking instructions are configured so that during 
execution of instructions of the instrumented program, for each instruction of a 
subset of the plurality of instructions of the compiled program, the dynamic checking 
instructions: 

determine whether a memorv access for executing e x e cution of the 
instruction of the compiled program is inconsistent with a« a data type e ntry of the 
shadow array and generate a report when an inconsistency o xooution of th e 
instruction is determined to b e incons i st e nt with th e e ntry of th e shadow array ; and 

update the shadow array in accordance with execution of the 
instruction of the compiled program. 

24. (Currently Amended) The computer program product of claim 23 
wherein the determining comprises: 

identifying a memory location to be accessed by the instruction; 

inspecting the shadow array entry corresponding to the identified memory 
location; and 
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determining whether execution of the instruction is inconsistent with the 
inspected shadow array entry corresponding to the identified memory location . 

25. (Original) The computer program product of claim 24 wherein access 
of the memory location by the instruction comprises a read operation. 

26. (Original) The computer program product of claim 24 wherein access 
of the memory location by the instruction comprises a write operation. 

27. (Original) The computer program product of claim 23 wherein the 
determining includes determining whether proper execution of the instruction 
requires accessing data of a predefined data type that is different from the data type 
specified by the entry of the shadow array. 

28. (Original) The computer program product of claim 23 wherein the 
determining includes determining whether proper execution of the instruction is 
inconsistent with the data type specified by the entry of the shadow array. 

29. (Original) The computer program product of claim 23 wherein the 
respective memory locations include CPU registers, stack locations, and memory 
heap locations. 
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30. (Original) The computer program product of claim 23 wherein the data 
type indicated by at least a subset of the shadow array entries indicates whether the 
corresponding memory location has been allocated. 

31 . (Original) The computer program product of claim 23 wherein the data 
type indicated by at least a subset of the shadow array entries indicates whether the 
corresponding memory location has been initialized. 

32. (Original) The computer program product of claim 23, further 
comprising a compiling and debugging module for compiling a source code program 
into the compiled program, and wherein the dynamic checking instructions further: 

obtain debugging information related to the compiled program from the 
compiling and debugging module, and 

initialize the shadow memory based on the debugging information. 

33. (Original) The computer program product of claim 23, further 
comprising not executing the instruction when execution of the instruction is 
determined to be inconsistent with the entry of the shadow array. 

34. (New) The method of claim 1 , comprising: 

performing data-type checking by at least one of instrumenting the specified 
computer program and by interpreting the plurality of instructions as they are 
executed without modifying the plurality of instructions. 
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35. (New) The computer program product of claim 12, wherein executing 
each instruction includes performing data-type checking by at least one of 
instrumenting the specified computer program and by interpreting an instruction as 
the instruction is executed without modifying the instruction. 

36. (New) The computer program product of claim 23, wherein the 
dynamic checking instructions include at least one of instrumenting the specified 
computer program and interpreting an instruction as the instruction is executed 
without modifying the instruction. 



